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Abstract 

Recently Ott, Tomforde and Willis introduced a notion of one-sided shifts over infinite alphabets and 
proposed a definition for sliding block codes between such shift spaces. 

In this work we propose a more general definition for sliding block codes between Ott-Tomforde-Willis 
shift spaces and then we prove Curtis-Hedlund-Lyndon type theorems for them, finding sufficient and nec¬ 
essary conditions under which the class of the sliding block codes coincides with the class of continuous 
shift-commuting maps. 


1 Introduction 

Symbolic dynamics is a fundamental area of dynamical systems, and is typically concerned with a finite alphabet 
A, spaces of infinite sequences or in A, and subspaces of or A^ which are closed under the shift map. 
Though most of the theory is developed for shift spaces over finite alphabets, over the last decades researchers 
have proposed generalizations for the infinite alphabet case, see for example gnaii]. One of the hurdles to 
overcome when defining shift spaces over infinite alphabets is the fact that the countable product of an infinite 
discrete space is not locally compact. 

One approach to dealing with this difficulty was taken in [1] , where the authors use the Alexandroff one-point 
compactihcation for locally compact shift spaces over countable alphabets. Such compactification was used to 
prove several results for the entropy of countable Markov shifts [1I31I1IS]. 

In a recent paper by Ott, Tomforde, and Willis, see [9], the authors constructed a compactification Tia of A^ 
which can be identified with the set of all finite sequences in A (including an empty sequence) together with the 
infinite sequences in A. Subshifts in this case are then taken to be closed subsets A C T,a invariant under the 
shift which satisfy the so called “infinite extension property”, which guarantees that A contains infinite sequences 
and is determined by its infinite sequences. This is an approach taken with an eye towards applications in the 
C*-algebras of infinite graphs and [9] represents a comprehensive study of such shifts, morphisms between them, 
and related groupoids. 

While the one-point compactification can only be used for locally compact shift spaces (which constitute 
the class of shift spaces that are simultaneously row-finite and column-finite - see the end of Section HI), the 
Ott-Tomforde-Willis compactification can be used for any shift space and coincides with the Alexandroff com¬ 
pactihcation if the shift is simultaneously row-hnite and column-hnite. However, a cost of using the Ott- 
Tomforde-Willis compactihcation is that it generally introduces inhnitely many new points in the space. 

In the classical situation, a key fact is that any continuous map $ : A —>■ T between shift spaces which 
commutes with the shift map must be a sliding block code, that is, there is a positive integer n such that the 
ith entry of the sequence ip{x) depends only on the entries of x in a window of size n around xt - this is the 
Curtis-Hedlund-Lyndon theorem. 
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In this work we propose a definition of sliding block codes between Ott-Tomforde-Willis shift spaces over 
countable alphabets, and characterize them. We note that our definition is more general than the one given in 
[9] - see Definition 13.71) . We show that when A is finite our definition matches the classical definition, and also 
present sufficient and necessary conditions under which the class of continuous shift-commuting maps coincide 
with the class of sliding block codes, obtaining an analogue to the Curtis-Hedlund-Lyndon theorem. 

What follows is broken into two sections. In Section [2] we recall background and definitions from [9]. In 
Section [3] we define sliding block codes and undertake a comprehensive study of them, culminating in the 
previously mentioned versions of the Curtis-Hedlund-Lyndon theorem for such sliding block codes (Subsection 
IQ) . To close, we discuss the notions of higher order shift presentations. 


2 Background 

We will denote the set of all positive integers by N. 

Recall that a locally compact Hausdorff space is called zero dimensional or totally disconnected if it has a 
basis consisting of clopen sets. A dynamical system is a pair (A, T), where A is a locally compact space and 
T : A —>■ A is a map. If T is continuous we say that (A, T) is a topological dynamical system. Two dynamical 
systems (A, T) and {Y, S) are conjugate if there exists a bijective map $ : A —>■ A such that <I> o T = S' o <I>. If, 
in addition, (A, T) and (A, S) are topological dynamical systems and $ is a homeomorphism then (A, T) and 
(A, S) are topologically conjugate. In the above case, we call the $ a (topological) conjugacy for the dynamical 
systems. When A and A are shift spaces and T and S are their respective shift maps we usually just say that 
A and A are (topologically) conjugate to refer that the dynamical system are (topologically) conjugate. 


2.1 Ott-Tomforde-Willis one-sided shift spaces 

Fix an infinite countable discrete set A and define a new symbol 0 , which we call the empty letter, and define the 
extended alphabet A := Au{0}. We will consider the set of all infinite sequences over A, := {(^dieN '. Xi € A} 
and define by 

:= A” := {(xdiGN : Xi e A Vz e N} 

and 

E®" := {(xi)*eN : Xi £ A and if Xi = 0 then x^+i = 0 ,Vz £ N}. 

Definition 2 . 1 . The Ott-Tomforde-Willis one-sided full shift over A is the set 

( E”-^ , if \A\ < oo 

Ea := < 

[ EX^UE^" , z/ |A| =oo 

We define the length of x € E^ as l{x) := minfe>i{fc — I : Xfe = 0 }. 

Note that l{x) < oo if and only if x £ E^* (in particular, 0 is the unique sequence with length zero). We 
will refer the constant sequence 0 := (... 000 ...) £ E^* as the empty sequence, and, in general, the sequences 
of the set EJX will be referred as finite sequences. To simplify the notation we will identify E^* with the set 
{0} U UfeeN identifying (X 1 X 2 X 3 ... Xfe0000 ...) with (X 1 X 2 X 3 ... Xfc). Following this identification, we will 

use the notation x = (xi)i<fe to refer to a point of E^* with length fc > I. 

Given two elements x = (xi,... ,Xm) and y = (z/i,.. .yn) £ E^*, we may form their concatenation xy = 
(xi,..., Xm, 2 / 1 , • Vn)- We may similarly concatenate an element x £ (JfcGN with an element y £ A^ to form 

xy £ A^. We will also use the convention that x0 = x for all x £ E®"- 

Given x £ E^* and a finite set F C A, a generalized cylinder set of E^ is defined as: 


f {j/ e E^ : yi = Xi Vz = 1,..., l{x), yi(a;)+i ^ F} , if x^0 
\ {y ■ yi 4 F} , if X = 0. 


( 1 ) 
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If F = 0 we will say that Z{x,F) has length fc, otherwise we will say that Z{x,F) has length k + 1. 
Furthermore, if F = 0 then the set Z{x,F) is simply denoted by Z{x). Notice that the sets of the form Z{x) 
coincide with the usual cylinders which form the basis of the product topology in 1]“^, while Z{0,F) is a 
neighborhood of the empty sequence 0. Furthermore, the generalized cylinders are clopen and, for each finite 
set F, Z(0,F) corresponds to the complement of a finite union of cylinders of the form Z{x). 

The full shift space over A from [9] is the set Za given the topology generated by the generalized cylinder 
sets. With this topology is zero dimensional, compact and metrizable (see [5], Section 2). 

The shift map a : Tja —>■ is defined as the map given by cr((a;i)igN) = for all G 

Note that cr(0) = 0 and for all x = {xi... Xk) G Ejj', x ^ 0 , we have that 17(0:1X2X3 ... Xfc) = (X2X3X4 ... Xfc). 

We remark that, if A is infinite, then a is not continuous at the empty sequence 0 m, Proposition 2.23). 

Given a subset A C E^, let 

:= An 

and (2) 


A™'' := An E(5‘f, 

the set of all finite sequences of A and the set of all infinite sequences of A, respectively. Define Bao{A) = A™^ 
and, for each n > 1, let 

Bn{A) := {(xi,..., x„) G A" : xi,..., x„ is a subblock of some sequence in A}. (3) 

These are the blocks of length n in A. We single out the blocks of length one and use the notation Fa := 
Fi(A) \ {0} - this is the set of all symbols used by sequences of A, or the letters of A. The language of A is 

B{A) := U F„(A). (4) 

n>l 


Remark 2.2. Notice that {xi...Xk) G A^*" stands for a finite seguence (xi)igN € A with length k so that 
xi, ... , Xfc G A and Xi = 0 for all i > k, while a block {yi ■ ■ ■ Pk) G B{A) stands for a finite subblock of some 
sequence of A and therefore yi,..., ?/fc G A (with the condition that if yi = 0 then yj = 0 for all i < j < k). 

We now recall the notion of a shift space from [9]. We first define the follower set and the predecessor set of 
a block a G F„(A) (for 1 < n < cx)) in some set A C Ea as 


F(A,a) :={6 gFi(A) : a6GF„+i(A)} (5) 

and 

F(A,a) := {b G Fi(A) : ba G F„+i(A)}, (6) 

respectively. 

A subset A C Ea is called a shift space over A if the following three properties hold: 

1 - A is closed with respect to the topology of Ea; 

2 - A is invariant under the shift map, that is, 17 (A) C A; 

3 - A satisfies the “infinite extension property”, that is, 0 belongs to A®'' if, and only if, |Fa| = 00 , while a 

finite sequence x ^ 0 belongs to A*’" if, and only if, |F(A,x)| = 00 . 


Remark 2.3. The equivalence between the definition given above of “infinite extension property” and the defi¬ 
nition given in follows from Proposition 3 .7 in m- 
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From the definition of the subspace topology we have that cylinder sets of the form Z{x,F) n A generate 
the topology in A. Notice that properties 1 and 2 above are exactly the same ones that define a subshift over 
a finite alphabet. Property 3 assures that there always exist infinite sequences in a non empty shift space. In 
fact, it is possible to prove that A'"^ is dense in A (see Proposition 3.8 in [9]). 

An equivalent way to define a shift space A C T,a is via a set of forbidden words. In fact, given F C UfceN 
we define 

= {x€ : Bi{x}) n F = 0}, = {x € B{X'f) : | x)| = oo} (7) 

and Xp := U Xp”. In other words, Xp is the set of all infinite sequences that do not have a subblock in 
F, union with the set of all finite sequences which satisfy the ‘infinite extension property’. Theorem 3.16 in 
assures that A C Sa is a shift space if and only if A = Xp for some F C UfceN 

Finally, we remark that, whenever La is finite, the definition of the Ott-Tomforde-Willis shift space A 
coincides with the standard definition of shift spaces over finite alphabets m, Proposition 3.19). 

We will say that a given nonempty shift A = Xp is a: 

SHIFT OF FINITE TYPE (SFT): if F is finite; 

M-STEP shift: if F C 

ROW-FINITE SHIFT: if for all a G La we have that J'{A,a) is a finite set (which is equivalent to A®'' C {0} 
[9j Proposition 3.21]); 

COLUMN-FINITE SHIFT: if for all a G La we have that P(A,a) is a finite set. 

For standard shift spaces (over a finite alphabet) all the above classes coincide. However, this is not true 
when the alphabet is infinite m, Remark 5.19). Furthermore, under the Ott-Tomforde-Willis definition of shift 
conjugacy, which requires a conjugacy to be length preserving, it has been shown in [6] that there are (M-l-1) 
step shifts that are not conjugate to M-step shifts. 

3 Sliding block codes for shift spaces over countable alphabets 

Classically, sliding block codes are the most important type of maps between shift spaces, having a major role 
in coding theory. Sliding block codes between standard shift spaces over finite alphabets are maps defined 
from a local rule. More precisely, given two finite alphabets A and B and A C A” and F C shift spaces, 
a map $ : A —F is a sliding block code if there exist £ > 0 and a map (j) : L^+i(A) —Lp such that 
(<l>(x))^ = (j){xn ■ ■ ■ Xn+i), for all n S N. In such a case, i is called the anticipation of $. We recall that sliding 
block codes between standard shift spaces over finite alphabets coincide with the class of continuous maps that 
commute with the shift map (this is the Curtis-Hedlund-Lyndon Theorem). 

The natural approach to generalizing the notion of sliding block codes for the infinite alphabet case is to 
say that $ : A ^ F is a sliding block code if there exists £ > 0 and a local rule (f) : i?^_|_i(A) —>■ Lp which 
acts as explained above [TJ Definition 1.4.1]. Although it seems to be natural, such a definition doesn’t capture 
all possible maps coming from local rules. More precisely, one could ask about maps $ : A —> F for which 
(4>(a;)) depends only on a;„.. .Xn+i., but the anticipation £ is allowed to vary (such maps cannot exist in the 
finite alphabet case, but can exist in the infinite alphabet case). In [9l Definition 7.1], the authors present some 
advances in this direction, by defining sliding block codes between Ott-Tomforde-Willis shift spaces as maps 
4) : A C Ea —> F C Tib which are 

a) continuous at the empty sequence; 

b) for each a G A, there exists n{a) G N and a map (/)“ : i?„(Q)(A) (1 Z(a) Lp, such that for all x G A™^ and 

i S N it follows that (<l>(x)). = 4>^'{xi,... ,XiAn(xi)-i)- 
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The above definition refiects the fact that a sliding block code could have a local rule with variable anticipation. 
However, of the two conditions above one is too restrictive while the other is too general. The assumption 
that $ is continuous at 0 is restrictive since it implies that the shift map cr : A C Y,a —A C Y,a is not a 
sliding block code, unless A is a column-finite shift. Furthermore, this continuity also implies that $(0) = 0 
(see O Remark 7.2]) which is restrictive from a dynamical point of view since it makes A®'' and A'"^ invariant 
under $ (although this feature can be interesting for coding it, there is no reason to consider just such class of 
dynamical systems). Also, the fact that the anticipation of the local rule used to determine (<f>(x))^ depends 
exclusively on the symbol Xn is a strong restriction. One can easily construct maps where the anticipation 
of the local rule used to decide ($(a:))^ doesn’t depend on Xn (for example, take A = N and $ : > T,a 

given by ($(x))^ := min{a:i : n < i < n + Xn+i) for all x G E™^). Moreover, the above definition implies that 
$(A™^) C A™^, which is also a restriction on the dynamics. On the other hand, the second statement is too 
general since it imposes a local rule only for infinite sequences, and leaves open the definition of $ on A*’" \ { 0 }. 

Here we propose a new definition for sliding block codes between shift spaces over countable alphabets. 
This definition is based on the fact that the standard definition of sliding block code between shifts over finite 
alphabet is equivalent to saying that ('&(•))„ ^ simple function of the form 

{<^{x))n= ^ alc„ ocr"-i(a;), 
a£Lr 

where {Ca ■ a G Lp} is a finite partition of A, each Ca is a finite union of cylinders defined on the coordinates 
I,1 and ^ stands for the symbolic sum. 

Roughly, a map $ ; A C E^ —T C E^ will be called a sliding block code if for all x = (xi)igN G A and 
n G N, we have that ($( 0 ;))^ depends only on a finite number of entries of x, namely (x„,..., Xn+i), for some 
£ > 0, which doesn’t depend on the value of n, but depends on the configuration of x from x„ on. In order to 
give an exact definition for a sliding block code we need the notion of a finitely defined set. 

Definition 3.1. Let A C E^ be a set. We say that a set C C A is finitely defined in A if there exist /, J C N, 
(£i)i(zi, {nj)j^j, where k and Uj G N U {0}, and {bi)i^i, (dj)j^j with bi,dj G B{Yia), sueh that 

C = {x G A : (xi ... Xi+^J = bi for some i G 1} 

and 

C"^ = {x G A : (xi ... xi+„j) = dj for some j G J} 

If C is finitely defined in A and i := supjg 7 .^i, we will say that C has anticipation £ in A and in such a case 
we will also say that C has range t -I- 1 m A. If i = 00 then we will say that C is finitely defined set of A with 
unbounded anticipation and with unbounded range. 

Remark 3.2. Note that the definition above says that C and C"” have the same property and therefore C is 
a finitely defined set in A if, and only if, is a finitely defined set in A. This eaptures the fact that given 
any x G A, there exist i > 0 sueh that the knowledge of (xi,... ,xi+f) provides knowledge of whether or not x 
belongs to C. In particular, A and 0 are always finitely defined sets in A. 

We prove next that the sets which generate the topology of the shift space are finitely defined in the shift 
space and then give more examples of finitely defined sets. 

Lemma 3.3. Let A C E^ be a shift space. Let x G Af*" and let F C La be a nonempty finite set. Then Z{x)r\A 
and Z{x, F) r\ A are finitely defined sets in A. The anticipation of Z{x) H A is lix) — 1 and the anticipation of 
Z{x, F) r\ A is l{x). 

Proof. Let x G A®" and F C La be a finite set. Suppose l{x) = k > 0, set 61 = (xi ... Xk) and let {di,d 2 ,... } be 
an enumeration of Bk{A) \ {(xi... x*,)} (Notice that Bk{A) \ {(xi ... x^)} could contain xi 0 ... 0 for example). 
Then, taking 

I = {!}, £i = k — 1, bi = X, J = N, Uj = k — 1 
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Definition 13.11 is verified for Z{x). 

Now we turn to Z{x, F). Let {oi, 02 ,...} be an enumeration ot A\F. Take / = J = N, and for each i G I 
let bi := {xi... Xktti), and let {c?i, d 2 ,. ■ ■} be an enumeration of Bk+i (A) \ {5i, 62 ,..Hence I, J, { 61 , 62 , • ■ •}, 
{di, c? 2 , • ■ •} and ii = nj = k, for all i € I and j € J, verify Definition 13.11 for Z{x, F). 

Finally, suppose l{x) = 0. In this case the proof for Z{x, F) follows by taking { 61 , 62 ,...} an enumeration of 
A\F, {di, ^ 2 , • ■ • d|F|} an enumeration of F, I = N, J = {1,..., |F|} and k = nj = 0 for alH G / and j & J- □ 

Example 3.4. Below we give more examples and counterexamples of finitely defined sets: 

a) Finite unions of cylinders in Ha are finitely defined sets in Ha with anticipation equal to the maximum 
anticipation among all cylinders which are taken in that union. 

b) Let 0<k<£, FcAbea finite set and fix x G H^ with l(x) := 1. Define the set C C Ha by 

C := {w G Ha Wi = Xi for k + 1 < i < £, we+i ^ F}. 

Then C is a finitely defined set in Ha with anticipation 

c) If A = 'H then C C Ha, defined by C = • Xi = k if i < fc}, is a finitely defined set in Ha 

with unbounded anticipation. 

d) H^ and are not finitely defined sets in Ha. 

e) If A C Ha, A A {0}; ® shift space then A is not a finitely defined set in Ha (to see this use the 

characterization of shift spaces in terms of forbidden words). 

f) If A = N then C C Ha defined by C = UfeeN{(^*)*eN : Xk = k} is not a finitely defined set in Ha. 

g) Any subset of Ha that contains only infinite sequences is not finitely defined in Ha. 

h) If A is any shift space and W d K any set such that either sup^.^^^ l{x) < 00 or sup,j,g) 4 /c l{x) < 00 , then 
W is a finitely defined set in A. In particular, if x G A-^", then {x} is finitely defined in A. 

Remark 3.5. A finite union or intersection of finitely defined sets in some shift space A is also a finitely defined 
set in A. 

Remark 3.6. Note that while for standard shifts over finite alphabets the class of finitely defined sets of a given 
shift space coincides with the class of clopen sets of that shift space (and so with the class of sets obtained as 
finite union of cylinders), the same is not true for the infinite alphabet case. In fact, for one-sided shift spaces 
over infinite alphabets, any clopen set is finitely defined, but most finitely defined sets are not clopen. 

For example, if a G A and C := {(xi)igN C Ha '■ X 2 = a}, then C is an open finitely defined set which is 
not closed, while C‘^ is a closed finitely defined set which is not open. 

Finally recall that if A C Ha is a shift space and x G A then, for all n G N, we have that x„ = (tT"“^(x))i. 

Definition 3.7. Let A and B be two alphabets and let A C Ha be a shift space. Suppose {Ca}a^Bvj{ 0 } is a 

partition of A such that: 

1. for each a G B U { 0 } the set Ca is a finitely defined set in A; 

2. C 0 is shift invariant (that is, a{C 0 ) C C 0 ). 

We will say that a map $ : A ^ Hb is a sliding block code if 

($(x))^ = ^ alc„ o Vx G A, Vn G N, (8) 

aeBU{0} 
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where lc„ is the characteristic function of the set Ca and ^ stands for the symbolic sum. 

Let ^ be a sliding block code and ia the anticipation of each Ca- Define i := £a- If i < oo we 

will say that ^ is a £ + 1-block code with anticipation £, while if £ = oo we will say that has unbounded 
anticipation. 

Remark 3.8. Note that in the case that L\ is finite, the above definition coincides with the standard definition 
of sliding block codes between shift spaces over finite alphabets. 

Remark 3.9. Notice that, from Definition if (d>(a;))^ = 0 then (<i)(a;))^ = 0 for all m > n. This is 
reguired to avoid that 0 appears between symbols of B in <i>(a;). 

Remark 3.10. Equation ([8]) means that sliding block codes are defined in terms of a local rule a. In fact, 
<i> : A —> Ss is a sliding block code if, and only if, there exist O, T C B(A) such that 

• n T = 0; 

• for each a € A there exists w S H U T which is its prefix; 

• each w G O U T is not a prefix of another word in 12 U T; 

• if w G T then any suffix of w also belongs to T; 

and there exist a function a:12UT -G Lb ^ { 0 } such that a“^(0) = T and, for all x G A and n G N, 

{^{x))^ = a{XnXn+l ■ . -Xn+i), (9) 

where £ >t) is the unique integer such that {xnXn+i ■ ■ ■ Xn+i) G 12UT (whose existence and uniqueness is assured 
by the properties assumed for 12 and T ). According to this formalism, we will say that ^ is a M-block code if 
we can define a taking 12 U T = Bm (A). 

Example 3.11. Next we give some examples and counterexamples of sliding block codes: 

a) Let A be any countable set and A C 'Ea be a shift space. Then the shift map a : A ^ A is a sliding block 
code with anticipation 1. In fact, by defining Ca '■= {x G A : X 2 = a} for all a G La U {0}, it follows that the 
sliding block code $ : A —> A, given by ($(a;))^ = Saei,AU{ 0 } ° <x^~^{x), coincides with the shift map. We 
reeall that the shift map is an example of a sliding block code whieh is not invertible. Furthermore, the shift map 
is continuous if and only if A is a column-finite shift (see Theorem \3.16\) . 

b) Let A = N and {AijigN be a partition of A by non-singleton finite sets. Define A C Ea to be the row-finite 

shift A := {0} U UigN $ ; A —A be the map given, for all x G A and n G N, by 

•= maxxj, 

j>n 


with the eonvention that 0 > a for all a G A. It is immediate that $ is shift commuting and on can 
check that $ is not continuous. Furthermore, since A-^" contains only the empty sequence 0, it follows that 
C 0 = $“^(0) = {0}, which is shift invariant and finitely defined (x G if and only if xi = 0 ). However, $ 
is not a sliding block code, since for some sequences x ft 0 we need to know all the entries xj, with j > n, to 
determine 

e) Let A = N and consider the shift space A := {(a;i)igN G Ea ■ Xi+i > Xi — 1 Vi G N} with the convention 
that 0 > a for all a G A. Then $ : A —>■ Ea, given by := Xn+x^j ® non-continuous sliding block code 

(see Theorem ] 3. 1(A) with unbounded antieipation. 
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d) Let A = N and define a map $ : E^ hy 

{ (Xn + l )/2 , if Xn is odd 

a ;„/2 , if is even 

0 , if Xn = 0- 

It follows that ^ is a sliding bloek code which is onto but not one-to-one. Furthermore, is continuous (see 
Theorem \3.16\) . 

e) Let A = N and let be a partition of A by non-singleton finite sets. Consider the shift space 

A C Tia defined by A := {0} U UieN^^- each i G N let be a sliding block code (which is 

always continuous since it is defined on a full-shift over a finite alphabet) with anticipation i. Then the map 
$ : A —i> A given, for all x G A, by 


$(a;) := 01{0}{x) + ^ lAi(x)$*(a;), 
ieN 

is a continuous sliding block code with unbounded anticipation. 

f) Let A := Z and take A C 'Fa to be the shift space with infinite sequences (a;i)igN that satisfy, for all i > 2, 
the following conditions: Xi = Xi-i + 1 if Xi-i < —2, Xi > 0 if Xi-i = —1, and Xi = xt-i if xt-i > 0 (So A is 
the closure of the set of infinite sequences described above). Define $ ; A —E^ by 

Xn ^ 0 
Xn — 0 
Xn F 0 
Xn = 0 - 

Then $ : A —> $(A) is an invertible 1-block code which is not continuous (see Theorem \ 3.17) and is a 
sliding block code with unbounded anticipation. 


(^(^))„ - 


-1 

, */ 

0 

, if 


, if 

0 

, if 


g) Let k gN and consider the alphabet A := {a € Z : a < k}. Let A C E^^ be the shift space whose transition 
rules are the same as the shift space in example f). Define $ ; A —>■ E^ given by 




0 , if Xn <0 

0 , if Xn =0 

Xn , if Xn > 0 

0 , if Xn=0. 


In this case $ is an injective 1-block code which is continuous (see Theorem \3.17\) . Furthermore, is not a 
sliding block code. In fact, note that $(0) = (000 ...), where (000,...) is the constant sequence with the symbol 
0. Hence, given a sequence starting with Os, to compute ($“^(000.. .))^ we need to check whether the sequence 
is constant or not, what is not a local feature. In fact, $(A) is not even a shift space (since it does not satisfy 
the infinite extension property). 


h) Let d, k G N, A = N and A C E^^ be the shift space where the sequences (a;i)igN satisfy the transition 
rules: Xi+i = Xi — 1, whenever Xi > k, and Xi+i is any symbol, whenever Xi < k. Define $ ; A —i> Fa by 



if Xn,Xn+l < k 
otherwise. 


We have that ^ is a continuous 2-block code (see Theorem ] 3. 17^ , which is not invertible. Furthermore, in this 
case $(A) is a shift space. 










i) Set d, fc £ N with d > k, A = N and let A C Sa the shift space where the sequences satisfy the 

transition rules: Xi+i = Xi — 1, whenever Xi > k, and Xi+\ < k, whenever Xi < k. Let $ : A ^ Sa be given by 



if Xn < k 
otherwise. 


We have that ^ is a continuous 1-block code (see Theorem \3.17}^ and that <&(A) is a shift space. Furthermore, 
$ is invertible on its image and is a continuous map. Note that is given by 


Hy))n= a;li>„ocr’" \y) 

aeLAU{0} 


where 


' Z(a)n$(A) 


, if a < k 


D„ = { 


Z{ dd .^.. d , {d}) n 3>(A) , if a > k, a ^ 0 

OL — k times 


{{ddd ...)} , if a = 0 

Thus, since D 0 is not a finitely defined set, it follows that is not a sliding block code. 


3.1 Sliding block codes and continnous shift-commuting maps 

The following results are immediate: 

Proposition 3.12. Any sliding block code commutes with the shift map. 

Proof. Let $ : A —L be a sliding block code, where A C Sa and T C For all x £ A and n £ N, it follows 
that 




oGZ/rU{ 0 } 


o a 


‘(x) = 


aeI/rU{0} 


alc„ ocr” ^(cr(x)) = (l>(cr(x))), 


□ 


Corollary 3.13. // <i> : A —> F is a sliding block code and x G A is a sequence with period p > 1 (that is, such 
that aP{x) = x) then $(x) has also period p. 


Proof. Since $ commutes with a and aP{x) = x, it follows that (TP(<i>(x)) = $(ctP(x)) = $(x). 


□ 


Corollary 3.14. //<!>: A —>■ F is a sliding block code then $(0) is a constant sequence (that is, either 4>(0) = 0 
or $(0) = {ddd ...) for some d & Lr). 


Proof. Since cr(0) = 0, it follows from Corollary 13.131 that (7($(0)) 
constant sequence. 


<i>(0), which means that $(0) is a 

□ 


Corollary 3.15. // $ : A —>■ F is a sliding block code such that $(0) = 0 then the image of a finite sequence, 
say x £ A-^", by ^ is a finite sequence in F with length no greater than l{x). 

Proof. If X £ A*^” then a^^^\x) = 0 and therefore o <l)(x) = $ o = $(0) = 0. 

□ 
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3.1.1 Analogues of the Curtis-Hedlund-Lyndon Theorem 

In [1], Theorem 1.9.1, the authors prove that for two shift spaces A C Tia and F C E_b, $ : F™^ is such 

that there exists i > 0 and a local rule ij) : —>■ B such that (‘l’(a;)) = (j){xn ■ ■ ■Xn+ (■) for all n if, and only 

if, $ is uniformly continuous and shift commuting. In other words, [J gives a version of the Curtis-Hedlund- 
Lyndon Theorem for the case when sliding block codes have local rules with bounded anticipation and the shift 
spaces were not compacted. 

Theorem 13.161 and 13.171 below give the sufficient and necessary conditions on sliding block codes between 
one-sided Ott-Tomforde-Willis shifts under which it is possible to obtain a Curtis-Hedlund-Lyndon Theorem. 


Theorem 3.16. Let A C Sa o-nd F C S_b be two shift spaces. Suppose that $ : A —^ F is a map sueh that 
$(0) = 0 and Cfi := $“^(0) is a finitely defined set. Then $ is continuous and shift commuting if, and only 
if, $ is a sliding block code given by ($(x))^ = X]aGLru{ 0 } oa'^~^[x) sueh that, for all a G Lr, the set Ca 
is a finite (possibly empty) union of generalized cylinders of K. 

Proof. (=>) Suppose that <i> is continuous and shift commuting. Since $o(t = (to$ it follows that cr(C0) C C0. 

Notice that, for all a € Lr, the cylinder Z{a) fl F is clopen in F and so Ca ■= Cl F) is clopen in 

A. Since A is compact, it follows that each Ca is a compact set. Hence, whenever Ca is not empty, it can 
be written as a finite union of generalized cylinders of A. Thus, any Ca is a finitely defined set. Since by 
hypothesis C 0 is a finitely defined set (empty or not), it follows that {Ca}a^LrO{ 0 } is a partition of A into 
finitely defined sets. 

Now, for all x € A, to determine (3>(x))i it is only necessary to know what set Ca contains x, that is, 
(^(x))^ = J2aGLrU{0} Hence, since <i> o cr" = tr" o $, we have that 

(<i>(x))„ = (a"-i($(x)))^ = ($(a"-i(x)))^ = ^ alcja"-i(x)). 

aeLrU{0} 


(-4=) For the converse, suppose that $ ; A —F is a sliding block code where, for all a € Lr, the set Ca is either 
empty or a finite union of generalized cylinders of A. Since Proposition 13.121 assures that $ commutes 
with the shift map, we just need to check that <i> is continuous. The assumption $(0) = 0 means that 
0 G C 0 and, therefore, for each a G Lr, the set Ca is a union of cylinders of the form Z{x, F) with x 0. 

Given x G A, let (x*)i>i be a sequence converging to x - we shall check that $(x*) —;■ $(x). Without loss 
of generality, we will assume that: if x* —>■ 0, then x\ ^ x{ for alH ^ j; if x® ^ x € A®'' \ {0}, then 
x)j = x„ for all n < l{x), and * y^ j; if x* ^ x G A™^, then x\, = x„ for all n < i. 

Hence, defining ■= l{^{x)) (we notice that 0 < < l{x) since $(0) = 0), we need to consider the 

three cases below: 

i. Nx = 0: This case is equivalent to x GC 0 , and we shall consider three snbcases: 

Suppose X = 0. If $(x®) = 0, except for a finite number of indexes i, then we directly have that 
<l’(x*) —>• 0. Snppose that there is a snbsequence (x®'“)fc>i snch that <l>(x*'') y^ 0 for all fc > 1. Then, 
since each x**" starts with a symbol different from the others and each Ca is a finite union of cylinders 
of the form Z{x,F), with x y^ 0, we have that it is not possible that an infinite number of points 
x**" are contained in a given set Ca- In other words, the sequence {ak)k>i of symbols of Lr, defined 
by a/c := ($(x*''))j^ for all fc > 1, has no infinite repetition of any symbol. Therefore, <l>(x*'') —> 0 as 
k —)• 00 . 

Secondly, suppose x G A®'' \ {0}- H there are only a finite number of indices i such that x* ^ C 0 , 
then it is direct that 3>(x*) ^ 0 as * —>■ 00 . If that is not the case, it is not possible that infinitely 
many elements x* belong to the same Ca. In fact, since x)^ = Xn for all n < l{x) and i > 1, and 
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Ca is a finite union of cylinders of the form Z{x,F) n A with a; 7 ^ 0, it follows that a;* S Ca for 
infinitely many indexes i if, and only if, Z(x, F) (1 A C Ca- But this means that x G Ca and then 
<i)(a;) 7 ^ 0. Hence, denoting by Cat the set containing x*, we have that in the sequence (ai)j;>i there 
are no infinite repetitions and, since ($(x*)). = a^, this implies that $(x*) —>■ 0 as i —>■ 00 . 

Finally, suppose x G As in the previous case, when x* ^ C 0 only for a finite number of indices i 
it is direct that $(x*) converges to 0. Also as before, each set Ca can contain only a finite number of 
elements x*. Indeed, suppose by contradiction that there exists a subsequence (x®'“)fe>i and a G Lr 
such that x®'“ G Ca for all fc > 1. Since x^^ = x„ for all n < ik and fc > 1, and since Ca is a finite 
union of cylinders of the type Z(x, F) n A with x 7 ^ 0, it follows that Ca should contain a cylinder 
Z{xi.. .Xt,F) n A, for some t > 1 and F ^ Xt+i- But this means that x G Ca what contradicts 
that 3>(x) = 0. Hence we conclude that <I>(x*) —> 0 using the same argument used in the case 
X € A*^" \ {0}. 

ii. 0 < Nx < 00 : We remark that since x* —>• x then for all 1 < n < l{x) +1 we have cr"“^(x*) -G (t"“^(x). 

Let y = {yn)n<Ns: ■= We shall prove that for each finite subset F C Lr there exits If such 

that <I’(x*) € Z{y, F) n F for all i > Ip- 

For each 1 < n < we have that (t"“^(x) G Cy^, so there exists I{n) > 1 such that (t"“^(x®) G Cy^ 
for all i > I(n) and then ($(x*))^ = for all i > I{n). Therefore, taking Ji := maxi<„< 7 v* I{n) it 
follows that (<I>(x®))^ = yn for all i > Ii and 1 < n < N^. 

On the other hand, (T^®(x) G C^ and, since ( 7 ^®(x®) -G cr^®(x) from subcase i. above, it follows that 
(x®)) —> <I’(cr^®(x)) = 0. This means that for any finite set F C Fr, there exits Ip > Ii such 
that $(cr^® ( 2 ;®)) G 2’(0, F) nr for alH > Ip. Hence, we have that $(x®) € Z{y, F) nF for alH > 

iii. Nx = 00 : In this case necessarily l{x) = 00 . Hence we can use the same argument in the first part of 

subcase ii. above. 

Let y = {yn)n>i ■= $(x). Since x® —>■ x then, for all n > 1, we have that cr"“^(x®) —>■ cr®®“^(x). So , 
for each n > 1, there exists I{n) such that cr"“^(x®) G Cy^ for all i > I{n). Hence ($(x®))^ = for 
all i > I(n). Given Z{yi.. - iIk) H F a neighborhood of y, we can take I := maxi<„< 7 f/(n) and for 
alH > / we have that $(x®) G Z(yi... yx) n F. Thus $(x®) y. 

□ 

The above theorem characterizes shift commuting continuous maps which map the empty sequence to the 
empty sequence. Notice that this excludes maps from infinite-alphabet shift spaces to finite-alphabet ones, since 
finite-alphabet shift spaces do not contain the empty sequence. What our next result shows is that, essentially, 
this is the only case which is excluded. 

Theorem 3.17. Let A C Zia and F C Zp be shift spaces. Take d G B and suppose $ : A —>■ F is a 
map such that $(0) = {ddd...) and C 0 := $“^(0) is finitely defined in the case that 0 G F. Then $ is 
continuous and commutes with the shift map if, and only if, $ is a sliding block code given by ($(x))^ = 
SagLrU{ 0 } ° (T®®“^(x) such that, for all a G Lr, the set Ca is a finite (maybe empty) union of generalized 
cylinders of A with the following properties: 

1 - Ca is empty for all except a finite number of a G Lp; and, 

2 - for each M > 1 there exists a finite set Fm C Fa such that (t"“^ (Z(0, Fm) H A) C Cd, for all 1 < n < M. 
Proof. 

(^=>) Suppose that <I> : A —>■ F is continuous and commutes with the shift. To prove that equation m 
holds, with each Ca being a finite union of cylinders in A, and with cr(C 0 ) C C 0 , we use the same 
ideas as in the proof of Theorem 13.161 Since Cd is a finite union of cylinders in A and 0 G Cd, then 
Cd = {Z{0, Fo) U U^=i Fi)) n A, where 2 ® G and Fi C Fa for each i = 0,..., fc. 


11 



We show that there can be only a finite number of sets Ca which are not empty. To this end suppose, 
by contradiction, that there exists {oi : z G N} C Tr such that at ^ aj, for i ^ j, and ^ 0. For 
each i G N, take x* G Ca^- Since ($( 0 ;®))^ = it follows that limi_>oo $(a;®) = 0. Now, let (x®'')fcgN be a 
convergent subsequence of (a:®)igN and let x denote its limit. From the continuity of $ we get that x G C 0 . 
Observe that this means that x ^ A*®", since lix) < 00 implies that = d, which contradicts 

that X € C 0 . Furthermore, since C 0 is a finitely defined set it follows that there exists i > 0 such that if 
y G A is such that yi... yi+^ = xi... xi+e then y G C 0 . But converges to x if and only if there exists 
iF G N such that x\'’ ... = xi... xi+£ for all k > K. Hence we have that G C 0 for all k > K, 

which contradicts the fact that a;®'" G Ca- for all k. 

Now we shall prove that, for each M > 1, there exists a finite set Fm C L\ such that ct"’(2'(0, Fm) n A) C 
Cd, for all n < M. Again by way of contradiction, suppose that this property does not hold. Then 
there should exist n G N such that for any finite set F C Ta we have cr"(Z(0,F) n A) ^ Cd- Let 
{oi : z G N} be an enumeration of La \ Fd and define F^ := Fq U {a^ : z < k}. It follows that 
Z{0, n A C Z{0, F^) n A C Z{0, Fq) n A. For each fc G N, take G Z{0, F^) n A such that 
(t”(x^) ^ Cd- It is clear that x^ converges to 0. Due to the continuity of $ it follows that $(x^) converges 
to the constant sequence {ddd ...). However, for all fc G N, we have that a'^{x^) ^ Cd and hence, for all 
fc G N, we have ^<l)(x^)^ = ^(t"(<I’(x^'))^ = 7 ^ d, a contradiction. 

(-4=) Let d G B and suppose $ is a sliding block code where <i>(0) = {ddd...) and, for all a G Fp, the set Ca 
is a finite (maybe empty) union of generalized cylinders in A. Furthermore, suppose that the properties 
L and 2 . hold. 

As before, we have that Cd = {Z{0 ,Fq) U Ut=i H A, where z® G E®®® and Fi C La for each 

i = 0,..., fc. Furthermore, since for a G Lp the set Ca is clopen and there are only a finite number of 
nonempty Ca, it follows that C 0 = Ca is clopen and then it is also a finite (maybe empty) union 

of cylinders of A. 

Given x G A, let (x®)i>i be a sequence converging to x. We shall check that <l>(x®) —$(a;). Without loss 
of generality, we will assume the following: if x® ^ 0 then x\ 7 ^ x{, for all z 7 ^ j; if x® —>■ x G A*®®® \ {0} 
then xd, = Xn, for all n < l{x), and 7 ^ * 7 ®^ L if x® —>• x G A'®®^ then x^, = x„, for 

all n < i. As before, we define := /(^(x)). We have two cases: 

i. Nx < 00 : This implies that x G A‘®®^ because, if l{x) < 00 , then for all n > l{x) we would have that 
(<I>(x))^ = (cr®®“^ o $(x))^ = ($ o cr’®“^(x))^ = ($( 0 ))^ = d, which contradicts that Nx < 00 . 

If $(x) = 0 then X G C 0 . Therefore, since C 0 is an open set, x® —x implies that there exists FT > 1 
such that X® G C 0 , for all z > FT and hence $(x®) = 0 for all i> K, that is, $(x®) ^ 0. 

If ^(x) = (ai.. .oats) is a finite word not equal to 0 then ct®®“^(x) G Ca^, for all I < n <,Nx, 
while (T®®“^(x) G C 0 for all n > Nx- Since each of Cai,..., Ca^^ , (70 is a finite union of cylinders in 
A, then for each n there exists in > 0 such that the set Ca which contains t 7 ®®“^(x) only depends 
on the entries (x„ ... Xn+e„)- In particular, any point z G A with (z„ ... Zn+£„) = {xn - - - aln+£„) 
will also be such that cr’®“^(z) belongs to the same Ca as o-®®“^(x). Hence we just need to take 
FT := Nx + max{£i,...,and then x(„ = Xm for all m < FT and i > K. It follows that,, for all 
i> K, cr’®“^(x®) G Ca„ for all n < Nx and cr^®(x®) G C 0 . Furthermore, since C 0 is invariant under 
cr, we have that ( 7 ®®“^(x®) G C 0 for all n > Nx and z > K. Therefore for z > FT we have that 

, if n< Nx 

, if n> Nx, 

which means that ^(x®) —?> <I>(x). 


($(x®))„ = (a®®-! o $(x®))^ = ($ o a®®-i(x®))^ = 
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ii. Nx = oo: Let $(a;) = (010203 ...). For each m S N, define j/'" = (oi... Om). Then fl F 

is a neighborhood basis for $(a;). 

If a; S A™^ then we can use the same argument used in i. above. That is, given M > 1 we can 
take K := + max{£i,..., where ii,... ,£m are such that if z G A satisfies (z„ ... Zn+t„) = 

{xn ■ ■ ■ Sn+^n) then G Ca„- Then, as before, for all z > AT and n < M we have G Ca„ 

which means that (<i>(x*))^ = o„ = ($(a;))^ for all n < M and hence $(a:*) G Z{y^) flF. With this 
we conclude that $( 2 ;*) —>• $( 0 ;). 

If a; = 0 then an = d for all j G N. From hypothesis 2., given M > 1 there exists a finite set 
Fm C La, such that {Z{0, Fm) H A) C for all 1 < n < M. Since a;® —a; we can take K >1 
such that X* G Z(0,Fm) for all i > K. Therefore, for all z > iF and 1 < n < M it follows that 

((l)(x®))^ = (cr”“^ o = ($ o cr”“^(x®))^ = d. Thus, for all M > I 

there exists AT > 1 such that $(x*) G Z{y^) n F for all i> K, which means that $(x®) —>■ $(a;). 

If x G A®" \ 0 then we have that $(x) = (0102 ... ai(^x)ddd...). Thus, for each n < l{x), we have 
ct"“^(x) G C'o„ and, for n > /(x), we have ct"'“^(x) G Cd- Since for each m < l(x) the set Cq^ isafinite 
union of cylinders in A and (x) = (xm ■ ■ ■ Xi(^x )) G Ca „,, then necessarily there exists G such that 
for each m <l{x) we have Z {xm ■ • ■ a;i(x) j G) fl A C Ga^ ■ Therefore given M > I, we can take the finite 
set F := GKJFm and we have that tT"‘“^((xi... Xi(j), F)) = Z{xm ■ ■ ■ F) n A C for all m < 
l{x), and (Z(xi... x,(s), F)nA) C (Z(xi ... Xi(,,), FM)n A) = {Z{&, Fm)) C Q 

for all /(x) + 1 < m < l{x) + M. Now let F > 1 be such that x* G .^(xi ... X;(j), F) n A for all i > K. 
Then for all z > F we have that 

{ am if m < /(x) 

d if l{x) + I < m < l{x) + M, 

which means that ^(x®) G Z{y’‘0^^^). Since this works for all M > I, we have $(x®) —>■ $(x). 


□ 


We now turn our attention to a special class of sliding block codes, the higher block codes. Higher block 
codes are a class of sliding block codes with special importance for coding theory. In the classical theory of 
finite alphabet shifts, higher block codes allow one to encode M-step shifts as I-step shifts. For the infinite 
alphabet case we can define higher block codes that will be continuous sliding block codes, but they may fail 
to be invertible on finite sequences with relatively small length. However, we will show that we can use higher 
block codes to find a 1-step shift which is a factor of a given M-step shift. 

Remark 3.18. This difference between the theory of higher block codes for finite/infinite alphabets is to he 
expected, as in m it is proved that there are (M -|-1 )-step shift spaces that are not conjugate to any M-step shift 
space (using the length preserving definition of conjugacy of Ott-Tomforde-Willis). 

Definition 3.19. Given 'Za and M G N, denote := Bm(Za)- The higher block code is the map 

: Yia 'Z,a(m) given, for all x G and z G N, by 


(^(M) 




[xi... Xi+M-i] if Xj 7 ^ 0 for all — 1 

0 otherwise. 


It is immediate that a higher block code is a sliding block code with bounded anticipation. We also have 
the following. 

Proposition 3.20. Let A C he a shift space and let the higher block code. 

Then, 

i. is continuous. 
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ii. := is a shift space in E^(m) . 

Hi. Let A* := {x G A : l{x) > M}. Then : A* ^ A^^) is an invertible map defined by a local rule 

(that is, is of the form ([8]) ) whose inverse is given, for all x G A^'^^ and i G N, by 




Xi 

, if 

i < /(x), and x^ = [xi... x^+m 

Xl{x)+j 

, if 

i = 1 (x) + j, with 1 < j < M - 

0 

7 

otherwise. 


■ • ■ ^Z(x)+M —l] 

( 10 ) 


Proof. We prove each statement separately. 


i. This follows directly from Theorem 13.161 

ii. Since S is a continuous sliding block code, A^'^^ is closed and shift invariant. Thus we only need to show 

that satisfies the infinite extension property. 

Observe that if y = {[bi ... 6i+M-i]) then it must be the image of some finite sequence 

b = {bi)i<i<L+M-i G A*’". Therefore, since A has the infinite extension property, there exists a sequence, 
in A™^, such that a;” = bi for all n > 1 and l<i<L + M — 1, and ^T+m 

n ^ m (that is, (x")„gN is a sequence of infinite sequences which converges to b). Define y" = (y")igN := 
S*^^i(a;"). It is clear that y" G Note that, for all n > 1 and 1 < i < L, we have that 

yf = [bi... bi+M-i] = Vi and y£+;^ = [6 l+i . Hence, since ^ n m, it follows 

that = [6l+i • ■■x'I+m] ^ [bL+i ■ = uT+i ^ m ^ n, which means that y" converges to y. 

Since this holds for any sequence in A^-^^ , the infinite extension property holds in 

iii. This follows directly from observing that is injective on the set of sequences with length equal or 

greater than M, while any sequence with length less than M will be mapped to 0. 


□ 

Given a shift space A C Ea, we say that the shift space A^^^ is its higher block presentation. Note that 
from Proposition 13.201 we have that A^'^^ is a factor of A. On the other hand, although there is a one-to-one 
correspondence between A^'^^ and A* through this does not mean that A^^^ and A* are conjugate because 
A* is not a shift space in general (since in general it is not a-invariant) and, even if it is, may not be a 

sliding block code (since ^(x))i may depend on the value of i). 

Corollary 3.21. Let A G Eyi be a shift space and let -. Ea —t be its higher bloek code. Consider 

the restriction : A* —>■ A^^\ The following statements are equivalent: 

i. SUp,jgA/i" K^) < ^ i 

ii. A*^" C {0},- 

iii. The inverse of is a sliding block code. 

Proof. It is direct that i. is equivalent to ii.. 

To prove that ii. implies iii. we just need to realize that A*®" C {0} implies that A^^^ C {0} and then, 
from cni), the inverse of is a 1-block code. Conversely, if the inverse of is a sliding block 

code then, from (flUl) . the unique possible finite sequence in is the empty sequence, what is only possible 

if A*fi" C {0}. 

□ 
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Corollary 3.22. Let A C T,a be a shift space and let : Tia —>■ S^(m) be its higher block code. The 

restriction : A —>■ A^'^^ is a homeomorphism if, and only if, A is row-finite. 

Proof. Note that A* = A if, and only if, A is row-finite. The result now follows since is invertible on A if, 
and only if. A* = A. 

□ 


Acknowledgments 

D. Gongalves was partially supported by Capes grant PVE085/2012 and CNPq. 

M. Sobottka was supported by CNPq-Brazil grants 304813/2012-5 and 480314/2013-6. Part of this work was 
carried out while the author was postdoctoral fellow of CAPES-Brazil at Center for Mathematical Modeling, 
University of Chile. 

C. Starling was supported by CNPq, and work on this paper occured while the author held a postdoctoral 
fellowship at UFSC. 


References 

[1] Ceccherini-Silberstein, T. and Coornaert, M. (2010). “Cellular automata and groups Springer 
Monographs in Mathematics”, Springer Verlag. 

[2] Fiebig, D. (2001). Factor maps, entropy and fiber cardinality for Markov shifts, Rocky Mountain Journal 
of Mathematics, 31, 3, 955-986. 

[3] Fiebig, D. (2003). Graphs with pre-assigned Salama entropies and optimal degress, Ergodic Theory and 
Dynamical Systems, 23, 1093-1124. 

[4] Fiebig, D. and Fiebig, U.-R. (1995). Topological Boundaries for Countable State Markov Shifts, Proc. 
London Math. Soc., s3-70, 3, 625-643. 

[5] Fiebig, D. and Fiebig, U.-R. (2005). Embedding theorems for locally compact Markov shifts, Ergodic 
Theory and Dynamical Systems, 25, 107-131. 

[6] CONQALVES, D. AND Royer, D.. (2015). (M -h l)-step shift spaces that are not conjugate to M-step shift 
spaces. Bulletin des Sciences Mathematiques (Paris. 1885), 139, issue 2, 178-183. 

[ 7 ] Kitchens, B. P. ( 1997 ). “Symbolic Dynamics: One-sided, Two-sided and Countable State Markov Shifts”, 
Springer Verlag. 

[8] Lind, D. A. and Marcus, B. (1995). “An introduction to symbolic dynamics and coding”, Cambridge, 
Cambridge University Press. 

[9] Ott, W., Tomforde, M. and Willis, P. N. (2014). One-sided shift spaces over infinite alphabets, New 
York Journal of Mathematics. NYJM Monographs 5. State University of New York, University at Albany, 
Albany, NY. 54 pp. 


15 


